ماکزیمم جریان در شبکه های وابسته به زمان
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
- نویسنده سوسن ربیعی کرهرودی
- استاد راهنما مهدی سهرابی حقیقت بهنام سپهریان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه، دو نوع شبکه ی وابسته به زمان بررسی می شود. نوع اول، شبکه ی وابسته به زمانی است که در آن جریان، باید یک یال را در زمان مشخص طی کند. زمان عبور از یال وظرفیت یال، پارامترهای وابسته به زمان هستند. همچنین، جریان می تواند مدت زمانی را در یک راس بماند، که به ظرفیت آن راس بستگی دارد. همه ی این پارامترها، یعنی؛ زمان عبور، ظرفیت یال ها و ظرفیت رئوس توابع گسسته ای از زمان t هستند. مساله، پیدا کردن جواب بهینه برای فرستادن بیشترین جریان ممکن از مبدا به مقصد در زمان مفروض t است. به علاوه، مساله ی جریان جامع ماکزیمم را معرفی می کنیم که جواب بهینه را برای هر ?t t پیدا می کند. نوع دوم، شبکه های تولید جریان پویاست، که جریان به طور پویا در مبدا تولید شده و به طور پویا در مقصد مصرف می شود و کران های جریان یالی برحسب زمان تغییر می کنند. مساله ی ماکزیمم جریان پویا در این قبیل شبکه ها، در افق زمانی از پیش تعیین شده ی t، تعریف شده و به صورت جریان یال و مسیر فرمولبندی می شود. به دلیل ساختار خاصی که این مساله دارد، الگوریتم کلی برای حل آن ارائه می شود که مساله ی ماکزیمم جریان پویا را به صورت مساله ی کمترین هزینه ی غیر پویا حل می کند.
منابع مشابه
مسأله جریان ماکزیمم در شبکه های تولید پویا با کران های متغیر وابسته به زمان
در شبکه جریان های ایستا (کلاسیک) بُعد زمان که عامل بسیار مهمی برای مدل سازی مسایل واقعی است، در نظر گرفته نمی شود و زمان انتقال جریان روی هر کمان، صفر گرفته می شود. به عبارت دیگر، انتقال جریان روی هر کمان آنی است، یا بُعد زمان در مدل سازی اهمیتی ندارد. علاوه بر این ها، فرض می شود که داده های مسأله ثابت و مستقل از زمان هستند. اما اغلب مسایل بهینه سازی نشأت گرفته از سیستم های واقعی مانند کنترل تراف...
15 صفحه اولبرنامه ریزی مسیر در شبکه های حمل ونقل چندساختی وابسته به زمان
برنامه‌ریزی سفر با هدف پیدا کردن یک مسیر بهینه، در حالیکه از حالت‌های حملونقل مختلف از جمله سرویس‌های حملونقل عمومی و سرویس‌های شخصی استفاده می‌شود، به منظور کمک به افراد در بهره‌گیری از زیرساخت‌های حملونقل ضروری است. شبکه‌های حملونقل به دو مدل مستقل از زمان و وابسته به زمان دسته‌بندی می‌شوند. تفاوت اصلی این دو مدل به خاطر ثابت بودن وزن یال در مدل اول و وابستگی مدل دیگر به زمان حرکت است. ا...
متن کاملزمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
متن کاملشبیهسازی شبکه عصبی مصنوعی در برآورد ماکزیمم دبی خروجی شکست سدهای خاکی و زمان شکست
تاکنون مدلهای زیادی جهت تشریح فرآیند پیچیدة شکست سدهای خاکی و سیل ناشی ازآن پیشنهاد شده است. این مدل ها شامل مدل های فیزیکی، ریاضی ویا کامپیوتری می باشند. از جملة این مدل‌ها، مدل BREACH می‌باشد که بطور وسیع درقرن اخیر مورد استفاده قرارگرفته است. این مدل بر مبنای روابط فرسایش، قوانیـن هیـدرولیـک، انتقـال رسوب و مکـانیـک خاک پایـه‌گـذاری شده است و توانایی محاسبه ابعاد نهایی مقطع شکست و هیدروگراف...
متن کاملمدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
متن کاملهمگام سازی در مدل کوراموتو با نیروی وابسته به زمان در شبکه های پیچیده
ما یک تعمیم از مدل کوراموتو در حضور نیروی وابسته به زمان را معرفی می کنیم که در آن فرکانس های طبیعی یا جفت شدگی های نوسانگرها از یک نیروی خارجی با شدت ثابت و یا تصادفی تأثیر می پذیرند. با استفاده از شبیه سازی عددی، رفتار چند شبکه پیچیده را تحت مدل کوراموتوی تعمیم یافته بررسی می کنیم. تحت این مدل یک رفتار دینامیکی جدید مشاهده می شود که در یک لحظه تمام نوسانگرها با هم نوسان می کنند و در لحظه بعد ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023